量子计算的几个线性代数例程使用标识和保利操作员的张量产物来描述线性运算符,并从其矩阵表示中获得任何给定的线性操作员的坐标,需要基于基础转换,对于N×N矩阵通常涉及O(n 4)Arithmetic actrix Arithmetic Arithmetic Operations。在此,我们提出了一种有效的算法,对于我们的特定基础转换仅涉及o(n 2 log 2 n)操作。由于该算法需要少于O(n 3)操作,因此对于大N,它可以用作用于某些应用程序的量子计算算法的预处理步骤。作为示范,我们将算法应用于哈密顿量,该算法描述了相对论相互作用的自旋零玻色子系统,并使用量子计算机上的变异量子量化量子算法来计算地面能量。
主要关键词